Arbeitsband

Игры ⚽ Нужно решить контрольную?

Zweiwege-DFA — In der Informatik ist ein Zweiwege deterministischer endlicher Automat (Zweiwege DFA, 2DFA) ein Automat, genauer gesagt ein deterministischer endlicher Automat (DFA), der bereits gelesene Zeichen noch einmal besuchen kann. Wie im DFA gibt es auch … Deutsch Wikipedia
LOGCFL — In der Komplexitätstheorie bezeichnet LOGCFL die Komplexitätsklasse der Entscheidungsprobleme die mit logarithmischen Speicheraufwand auf eine kontextfreie Sprache (engl. Context Free Language) reduziert werden können. Inhaltsverzeichnis 1… … Deutsch Wikipedia
LOGCFL (Komplexitätsklasse) — In der Komplexitätstheorie bezeichnet LOGCFL die Komplexitätsklasse der Entscheidungsprobleme die mit logarithmischen Speicheraufwand auf eine kontextfreie Sprache (engl. Context Free Language) reduziert werden können. Inhaltsverzeichnis 1… … Deutsch Wikipedia
Turingmaschine — Die Turingmaschine ist ein von dem britischen Mathematiker Alan Turing 1936 entwickeltes Modell, um eine Klasse von berechenbaren Funktionen zu bilden. Sie gehört zu den grundlegenden Konzepten der Theoretischen Informatik. Das Modell wurde im… … Deutsch Wikipedia

Словари и энциклопедии на Академике